Uniform Saturation in Linear Inequality Systems

نویسندگان

  • Miguel A. Goberna
  • Valentín Jornet
  • Mariola Molina
چکیده

Redundant constraints in linear inequality systems can be characterized as those inequalities that can be removed from an arbitrary linear optimization problem posed on its solution set without modifying its value and its optimal set. A constraint is saturated in a given linear optimization problem when it is binding at the optimal set. Saturation is a property related with the preservation of the value and the optimal set under the elimination of the given constraint, phenomena which can be seen as weaker forms of excess information in linear optimization problems. We say that an inequality of a given linear inequality system is uniformly saturated when it is saturated for any solvable linear optimization problem posed on its solution set. This paper characterizes the uniform saturated inequalities and other related classes of inequalities.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Saturation fault-tolerant control for linear parameter varying systems

This paper presents a methodology for designing a fault-tolerant control (FTC) system for linear parameter varying (LPV) systems subject to actuator saturation fault. The FTC system is designed using linear matrix inequality (LMI) and model estimation techniques. The FTC system consists of a nominal control, fault diagnostic, and fault accommodation schemes. These schemes are designed to achiev...

متن کامل

Synchronization of linear multi-agent systems under input saturation

This paper is concerned with state synchronization of linear agents subject to input saturation over a fixed undirected communication graph. We first derive a sufficient condition for achieving the synchronization via relative state feedback control law for any initial condition. Based on this analysis result, we present a linear matrix inequality (LMI) condition for designing the synchronizing...

متن کامل

Piecewise Riccati Equations and the Bounded Real Lemma

This article concerns peicewise linear systems and determining if they meet given H= performance specifications. Such problems occur in control of linear systems with saturation nonlinearities. While one could imagine many mathematically natural piecewise linear systems we took care to extract one which does correspond to control of saturated plants. We think many such problems will fall into t...

متن کامل

Design of Pd-type Anti-windup Compensators for Control Systems with Input and Output Saturation Nonlinearities via Linear Matrix Inequality

This paper presents a methodology for the design of proportional-derivativetype anti-windup compensators (PDAWCs) for linear time-invariant systems with input and output saturation nonlinearities. A linear matrix inequality (LMI) condition for a closed-loop control system representation is given to take into account the nonlinearities and disturbance. A PDAWC is designed by solving the LMI prob...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005